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An apparatus for controlling printing or display of 
documents represented in a structured hierarchal 
page description language. Documents are 
provided as a document data stream which can 
include references to external references and 
external data declarations which can be 
incorporated into the document by the content 
processor. Documents are defined by a prologue 
section which may contain definitions and 
declaratory commands, with content portions 
containing specific tokens or command for 
specific images. The document data stream has 
a hierarchal structure. A means to provide 
external declarations is provided which will 
process external declarations as if the external 
declaration which can be stored on a separate 
device were part of the original document data 
structure. The storage of the references to the 
external declarations is accomplished in a tree 
linked stack structure with a last in first out 
arrangement which allows for a faster search 
order of external declarations. The tree linked 
stack structure further allows for the correct 
external declaration to be associated with a given 
reference thereto, even if different external 
declarations within the document data stream 
might have the same name. The context of the 
document data stream and the level in which a 
call is made determines the exact external 
declaration which is being referenced. This 
provides an incorporation by reference ability to a 
document data stream. 
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Einrichtung zum Steuern der Darstellung eines Doku- 
ments mittels einer Darstellungsvorrichtung, die folgen- 
des aufweist: 

ein Eingabesystem fur einen Dokumentdatenstrom, wel- 
cher das Dokument festlegt, wobei der Datenstrom sich 
a us einem Bild mit null oder mehr externen Verweisen 
Oder einem Seitensatz mit null oder mehr externen Ver- 
weisen mit einer hierarchisch geordneten Struktur zu- 
sammensetzt; 

wobei das Bild null oder mehr Prologe und null oder mehr 
Bildkorper aufweist, und der Seitensatz null oder mehr 
Prologe und null oder mehr Seitensatzkorper aufweist; 
wobei der Bildkorper null oder mehrTokenfolgen und null 
oder mehr Bilder aufweist; 

wobei der Seitensatz null oder mehr Bilder und null oder 
meh r Seitensatze aufweist; 

eine Strukturverarbeitungseinrichtung, welch e mit der 
Eingabeefnrichtung verbunden ist, zum Bestimmen von 
Seitensatz-Definitionen oder Bilddefinitionen, zum Fest- 
stellen von externen Verweisen, zum Verarbeiten eines je- 
den Prologs in den bestimmten Seitensatz- oder Bildefini- 
tionen, zum Ordnen von Teilen von Korpern zwischen 
festgestellten externen Verweisen in einer geordneten 
Hierarchie und zum Erzeugen und Ausgeben von Ausga- 
be-Dokumentinstruktionen zum Steuern der Darstel- 
lungsvorrichtung, und 

eine Ausgabeeinrichtung, welche mit der Strukturverar- 
beitungseinrichtung verbunden ist, urn die ausgegebe- 
nen Dokumentinstruktionen der Darstellungsvorrichtung 
zuzufuhren. 
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Beschreibung 

Die Erfindung betrifft eine Einrichtung zum Steuem der 
Darstellung eines Dokuments (im folgenden "Vorlage" ge- 
nannt) nach dem Oberbegriff des Anspruchs 1 oder 2 und 5 
betrifft ein Verfahren zum Steuem der Darstellung einer 
Vorlage nach dem Oberbegriff des Anspruchs 10. Ferner be- 
trifft die Erfindung generell ein rechnergesteuertes Drucken 
von Vorlagen mit Text und graphischen Komponenten, und 
betrifft insbesondere ein Verfahren und ein System fur eine to 
Implication (inclusion) extemer Dateien, die in einer struk- 
turierten Seitcnbeschreibungssprache dargestellt sind, in ei- 
nen Datenstrom, der gedruckt oder dargestellt werden soil. 
Dies ist insbesondere fur eine automatische Verschiebung 
zwischen verschiedenen Daten und Druckformaten ver- 15 
wendbar, welche sich fur eine Vielzahl von Darstellungsein- 
richtungen und/oder fur die Datenubertragung zu anderen 
Einrichtungen in einem Ubertragungssystem eignen. 

In diesem Zusammenhang schlieBt die Darstellung einer 
Vorlage auf einer Seite das Drucken auf einem festen Me- 20 
dium, wie Papier, einem transparenten Material u ; a., ein 
Darstellen einer Seite auf einer visuellen Anzeige oder ein 
Ubertragen der Vorlage in einer darzustellenden oder zu 
speichernden Form an eine andere Einrichtung mit ein. 

Die vorliegende Anmeldung hat auch Bezug zu dem 25 
nachverSffentlichten Patent US 5,353388, auf deren Inhalt 
hiermit Bezug genommen wird. 

Die vorliegende Anmeldung hat ferner Bezug zu einer ge- 
rade eingereichten US-Patentanmeldung mit dem Titel "Ver- 
fahren und Einrichtung zum Verwalten eines Bildes und Sei- 30 
tensatzes ftir eine Vorlagenverarbeitung", auf welche hier- 
mit ebenfalls Bezug genommen wird. Die Anmeldung hat 
ferner Bezug zu der nachveroffentlichten DE 43 13 959 Al. 

Durch die Entwicklung von Laserdruckern in den fruhen 
Siebziger-Jahren wurde eine Moglichkeit fur hochqualitati- 35 
ves und preiswertes Drucken von Vorlagen geschaffen, wel- 
che nicht nur Zeichentext, sondern auch tibliches grafisches 
Material enlhalten. Bei dem grundlegenden Verfahren, urn 
Befehle von dem Rechner zu dem Drucker zu steuern, wur- 
den die sogenannten "Escape-Folge'-Befehle verwendet, 40 
welche den Befehlen annlich sind, die in der DIABLO®-Be- 
fehlsfolge verwendet sind. Diese Befehlsarten wurden durch 
typische Zeichendaten unterschieden, wobei jeder Befehl 
durch ein spezielles Byte, im allgemeinen ein Escape-Zei- 
chen (ASCII 27) eingeleitet wird. Diese Methodologie ar- 45 
beitete in annehmbarer Weise mit Typenrad- oder Punktma- 
trix-Druckern, war allerdings nicht zum Drucken von Vorla- 
gen geeignet, welche sowohl Text- als auch grafische Mate- 
rialien enthalten, da keine Vorkehrungen fur groBe Daten- 
mengen vorgesehen waren, welche eine grafische Darstel- 50 
lung erfordern kann. Ebenso konnten keine externen Da- 
teien schnell in einen Datenstrom einbezogen werden. 

Als Antwort auf die Beschxankungen im Falle der Es- 
cape-Folge-Befehle wurden verschiedene Arten von "Sei- 
tenbeschreibungssprachen" (PDL) entwickelt, um Laser- 55 
drucker oder andere Arten von Seitendruckern zu steuern. 
Eine riickwarts wirkende Kompatibilitat war bezOglich der 
meisten dieser Laserdrucker vorgesehen, so daB sie ini all- 
gemeinen Escape-Folge-Befehle annehmen konnten. Bei- 
spiele von solchen Seitenbeschreibungssprachen sind das 60 
PostScripts-System von Adobe Systems Incorporated und 
das InterPress e -System der Xerox®-Corporation. Es sind 
auch noch weitere gesetzlich geschtttzte Seitenbeschrei- 
bungssprachen bekannt 

Die herkomrnlichen Seitenbeschreibungssprachen weisen 65 
verschiedene Verbesserungen beziiglich der vorher bekann- 
ten Standard-Escape-Folgen auf, wie ein \fcrsehen von Res- 
sourcen-Deklarauonen, Kontext-Deklarationen, Worterbii- 
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chern, das Verwenden von Speicherstapeln u. a. Diese Spra- 
chen lieBen in einigen Fallen auch dynamische Anderungen 
in dem Druckerzustand zu, so beispielsweise die Moglich- 
keit, Schriftarten oder grafische Bilder zu den Ressourcen 
hinzuzufugen, die in dem Drucker verfUgbar sein konnen. 
Einige dieser Merkmale sind in solchen im allgemeinen ver- 
fugbaren Referenzarbeiten dokumentiert, wie in "PostScript 
Language Reference Manual" von Adobe System Incorpo- 
rated und das "PostScript Language Programm Design", 
beide von Adison-Wesley Publishing Company. Andere Sei- 
tenbeschreibungssprachen sind ebenfalls in verschiedenen 
iechnischen und Refercnzbuchem beschrieben, wic in "In- 
terPress, The Source Bock" von Harrington eL al. (Simon 
and Schuster, Inc., 1988). 

Eine Standard-Seitenbeschreibungssprache ist vorge- 
schlagen worden und zu einer internationalen Norm entwik- 
kelt worden. Der Vorschlag, bei welchem der Erfinder der 
vorliegenden Anmeldung mitgewirkt hat, liegt zum gegen- 
wartigen Zeitpunkt in Form eines Entwurfes einer Abteilung 
der ISO vorr Der Entwurf ist bekannt als ISO/IEC DIS 
10180 und wird bezeichnet als "Informadonsverarbeitung- 
TextUbermittlung-Standard-Seitenbeschreibungssprache" . 
Der aktuelle Entwurf datiert von 1991. 

Viele der bekannten Arten von Seitenbeschreibungsspra- 
chen weisen verschiedene Mangel auf, einschlieSlich der 
Tatsache, daB sie im allgemeinen auf eine einzelne Seite be- 
schrankt sind und im allgemeinen nicht eine voll struktu- 
rierte Sprache verwenden. Beispielsweise ist einer der 
Nachteile der PostScript®-Sprache der, daB die Seitenbe- 
schreibung fur eine spezielle Vorlage eine neue Definition 
enthalten kann, wie beispielsweise eine Ressourcen -Defini- 
tion (beispielsweise eine zusatzliche Schriftart) oder eine 
neue Worterbuch-Definitioa, welche irgendwo in der Vor- 
lage verwendet werden kann. Als Folge hiervon muB der ge- 
samte Inhalt der Vorlage verarbeitet werden, um zu bestim- 
men, ob ein spezieller Drucker die Ressourcen hat, die not- 
wendig sind, um sie zu drucken. Andererseits kann, wenn 
diese "Vorverarbeitung" nicht durchgefilhrt wird, das Druk- 
ken einer Vorlage an irgendeiner Stelle wahrend des Druck- 
prozesses sogar kurz vor dem Ende scheitern, da der Druk- 
ker nicht in der Lage ist, Befehle der Vorlagen sei tenbe- 
schreibung zu befolgen. 

Bei den herkomrnlichen Systemen, welche die Post- 
Script®-Sprache verwenden, ergeben sich weitere Schwie- 
rigkeiten, daB es, um eine vorgegebene Seite einer Vorlage 
zu drucken, allgemein notwendig ist, am Anfang jeder Seite 
die gesamte PDL-Beschreibung aller vorhergehenden Seiten 
der Vorlage zu lesen, um den Zustand der Vorlagen-SeiDen- 
einstell-Parameter (d. h. Ressourcen-Deklarationen, Wor- 
terbuch-Definitionen u. a.) zu bestimmen. Mit anderen Wor- 
ten, ein Drucksteuer- oder Druck-Treiberprogramm muB die 
gesamte PDL-Beschreibung einer Vorlage lesen, um die 
Wirkung jedes Seiteneinstellbefehls zwischen dem Anfang 
der Vorlage und der bestimmten Seite in Betracht zu Ziehen. 
Obwohl dieser Seiteneinstell-Abtastvorgang verhaltnisma- 
Big unkompliziert ist, erfordert er eine betrachtliche Prozes- 
sorzeit, welche besser von dem Drucker benutzt werden 
kann. 

AuBerdem gibt es keine Syntax oder Semantik, welche in 
der PostScript -Sprache definiert ist, um die Implikation ex- 
temer Objekte zu behandeln, noch gibt es irgendeine einfa- 
che Methode, dieses Merkmal hinzuzufugen. 

Eine der Schwierigkeiten bei dem bekannten InterPress®- 
System von Xerox® ist, daB dessen Struktur es nicht gestat- 
tet, entweder "Klartext" oder binare Datenstrome abwech- 
selnd zu benutzen. Um externe Objekte (entities) eines Vor- 
lagen-Datenslroms hinzuzufugen, kann ein "globaler" An- 
derungstyp in "Vorlagen vorgesehen sein, wobei eineBiblio- 
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thek von "StiT-Standardisierungen bequem geschaffen sein 
kann, so daB nonnierte oder vorgeschriebene Stile fur Ar- 
beitsgruppen, Geschaftsbereiche oder unternehmensweite 
Vorgange definiert werden k6nnen. 

GemaB dear Erfindung soil daher ein Verfahren und eine 
Einrichtung fur die Implikation (inclusion) von externen 
Deklarationen in einer schnellen Weise geschaffen werden. 

Die Implikation von extemen Objekten oder Deklaratio- 
nen ist wichtig, um eine hQhere Flexibility fur eine "Vbrla- 



knupften Hierarchie angeordnet. Diese Hierarchie beriick- 
sichtigt exteme Deklarationen, wobei die am kiirzesten ein- 
gegebene, exteme Deklaration bezOglicb fruher eingegebe- 
ner Deklarationen hohere Positionen in der Hierarchie be- 
setzt. 

Die baumformig verknupfte Hierarchie schafFt einen 
wichtigen Vorteil in der vorliegenden Erfindung, da ein ex- 
ternes Ding oder irgendein anderer Teil der Vorlage verar- 
beitet oder gedruckt werden kann, ohne irgendeinen anderen 



gen-Beschreibungssprache oder den Datenstrom zu schaf- io Ifeil der Vorlage verarbeiten zu miissen. Nur strukturelle De- 



fen, welcher eine Vorlage beschreibt, wenn sie zu drucken 
isL Insbesondere wenn Anderungen in der Art der Vorlagen- 
vorbereitung vorkommen oder wenn neue Einrichtungen fur 
einzelne Druckvorrichtungen u. a\, wie beispielsweise End- 
verarbeitungseinheiten, Hefter oder andere Vorrichtungsar- 
ten, verfugbar werden, welche nicht erwartet wurden, erhoht 
die Implikation extemer Deklarationen die Flexibility Die 
Implikation extemer Objekte in der vorliegenden Erfindung 
erlaubt es, die Druckeinrichtung oder die Anzeigeeinheit 



finitionen in dem hierarchischen Baum, welche oben ein 
ausgewahlter Teil einer Vorlage sind, miisscn verarbeitet 
werden. Das bedeutet, wenn beispielsweise Seite drei einer 
zwanzigseitigen Vorlage verarbeitet werden muB, mtissen 
is nur Seite drei und die begleitenden Deklarationen, welche 
auf einem Pegel Seite 3 oder daruber in dem hierarchischen 
Baum liegen, verarbeitet werden. Dies erhoht die Effizienz 
und erleichtert auch die Bestimmung des Ressourcen-Pe- 
gels, welcher bei einer Vorlage vor dem Beginn des tatsach- 



hinzuzufugen, diese neuen Merkmale zu verwenden und die 20 lichen Druckens der Vorlage benotigt wird. Beziiglich exter- 



Verwendung dieser Merkmale in einem Vorlagen-Daten- 
strom einzuftigen, ohne daB die Sprache wieder definiert 
werden muB, Hierdurch wird die Flexibility des Systems er- 
hoht und erlaubt eine weit groBere Benutzung von Ressour- 
cen ohne das voraussehbare Veraltern wie bei den meisten 
herkommlichen Systemen. 

Aus EP 0346259 A2 ist ein Verfahren zur Handhabung 
einer Anzahl von Datenstrornen als ein einziger Datenstrom 
bekannt, wobei diese Anzahl von Datenstrornen als Be- 



25 



ner Deklarationen werden hierdurch betrachtliche Verbesse- 
rungen hinsichtlich der Verarbeitungsgeschwindigkeit er- 
reicht und es wird auch nur die Verarbeitung dieser extemen 
Deklarationen gefordert, welche notwendig sind. 

Nachstehend wird die Erfindung anhand von bevorzugten 
Ausfiihrungsformen unter Bezuguahme auf die anliegenden 
Zeichnungen im einzelnen erlauterL Es zeigen: 

Fig. 1 eine Darstellung einer Stapelanordnung zur Verfol- 
gung eines Bildes und eines Seitensatzes einer Vorlage, wel- 



standteile eines einzigen Datenstroms aufgenommen wer- 30 che in der strukturierten Standard-Seitenbeschreibungsspra- 



den. Eine hierarchisch strukturierte Verarbeitung des Daten- 
stroms ist der Druckschrift nicht zu entnehmen. 

Aufgabe der Erfindung ist es, eine Einrichtung und ein 
Verfahren zu schaffen, bei welcher Vorlagen-Datenstrome 
mit Hilfe von extemen Datendeklarationen in einer Weise 
modifiziert werden konnen, welche effizient verarbeitet 
werden kann. 

Diese Aufgabe wird durch die Gegenslande der Anspru- 
che 1, 2, 10 und 11 gelosL Vorteilhaft wird gemaB der Erfin- 
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chenform der vorliegendn Erfindung dargstellt ist; 

Fig. 2 eine Darstellung von Schrittten in der Zeigerme- 
thode, um exteme Strukturen zu der in Fig. 1 dargestellten 
Datenstruktur hinzuzurugen; 

Fig. 3 eine Darstellung der Verarbeitung eines zweiten 
Bildes oder Seitensatzes; 

Fig. 4 eine schematische Darstellung der Zusammen- 
schaltung zwischen zwei Prozessoren, welche die externe 
Deklaration und eine externe Identifizierung in einer SPDI>- 



dung eine Einrichtung und eine Methodik zum Andern von 40 Vorlage gemaB einer Anwendung dieser Erfindung verarbei- 

Datenstromen geschaffen, welche fur das Drucken einer ten rnit einem lexikalischen Analysator und Parser; 

Vorlage mit externen Datendeklarationen in einer struktu- Fig. 5 ein FluBdiagramm von Vferarbeitungsschritten ei- 

rierten Losung verwendet werden oder verwendet werden nes externen Deklarationsprozessors gemaB der Erfindung; 

sollen. VorLeilhaft wird weiter eine Einrichtung und eine Fig. 6 ein FluBdiagramm von Verarbeitungsschritten ei- 

Metnode geschafien, um die Leistungsfahigkeit eines Druk- 45 nes extemen Identifizierprozessors gemaB der Erfindung; 

kers mit Hilfe extemer Deklarationen in einer strukturierten Fig. 7 eine Darstellung der Wirkungen, um das exteme 

Umgebung zu erhohen. Objekt in einem SFDL-Vorlagenslrom zu ersetzen, und 

Die vorliegende Erfindung unterscheidet sich vom Stand Fig. 8 ein Blockdiagramm eines Beispiels einer SPDL- 

der Technik insbesondere dahingehend, daB der Datenstrom Struktur gemaB der Erfindung. 

zum Verarbeiten hierarchisch strukturiert geordnet wird und 50 In Fig. 1 sind der Bild- und Seitenstapel gemaB der Erfin- 

nicht einfach sequentiell abgearbeitet wird. dung dargestellL Es wird eine Stapelanordnung verwendet, 

Vorteilhaft wird gemaB der Erfindung eine Einrichtung 
zum Steucrn der Darstellung von Vorlagen geschaffen, die 
in einer vorlagenbeschreibenden Sprachform dargestellt 



in welcher ein Zeiger zu einem "Prolog" bzw. einer Einlei- 
tung 1000, die Information schafFt, die notwendig ist, um die 
exteme Deklaration zu einer vorgegebenen Vorlagenbe- 



sind. Exteme Objekte oder Dinge, wie Graphiken oder an- 55 schreibung hinzuzufugen. Der vorgegebene Seitensatz-Pe- 



dere Datenstrome (welche andere vollstandige Vorlagen 
sein konnen) konnen zu einem Vorlagen-Datenstrom hinzu- 
gefugt werden, so daB die Definitions- und beschreibenden 
Befehle, welche den externen Dingen oder Objekten zuge- 
ordnet sind, ohne weiteres verarbeitet werden. Diese exter- 
nen Vorlagen oder Objekte sind ebenfalls strukturiert Ge- 
maB der Erfindung wird dies dadurch erreicht, daB jeder 
Vorlagen-Datenstrom null oder mehr Prologabschnitte 
schafft, welche Definitionen und erlauternde Befehle enthal- 



gel ist in einem Feld 1002 definiert. Der vorgegebene Bild- 
pegel, welcher einem vorgegebenen Prolog zugeordnet ist, 
ist im Feld 1004 gesetzt. Eine Reihe von Zeigera 1006, 
1008, 1010, 1012, 1014, 1016, 1018 und 1020 werden als 
60 Zeiger zu verse hiedenen Feldem bzw. Rementen verwen- 
det, wie der externen Deklaration, einer informellen Dekla- 
ration, ein Zeiger zu einer Ressourcen-Definition, ein Zeiger 
einer Ressourcen-Deklaration, ein Zeiger zu einer Context- 
Deklaration, ein Zeiger zu einem WSrterbuch-Generator 



ten und mit Inhaltsteilen versehen werden, welche spezifi- 65 und ein Zeiger zu einer Einstellprozedur bzw. ein Zeiger zu 
sche Berechtigungsmarken (token) oder Befehle zum Deli- dem Maschinenzustand. Eine Vorlagenbeschreibung kommt 
nieren spezifischer Bilder enthalten. Die Einleitungsab- von dem strukturierten Teil eines Vorlagen-Datenstroms. 
schnitte und Inhaltsteile werden in einer baumformig ver- Eine Suchspur durch den Vorlagen-Datenstrom wird auf der 
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Basis der zusatzlichen "Unterzeiger" 1006 bis 1020 einge- 
stellt, welche festgelegt werden. Die Suchspur geht von dem 
ersten Zeiger in dem Anfangsprolog zu einer extemen De- 
klaration 1006, der informativen Dekiaration 1008, der Res- 
sourcen-Definition 1010, der Ressourcen-Deklaration 1012, 5 
der KonlexL-Deklaralion 1014, dem Worterbuch-Generator 
1016, der Einstellprozedur 1018 und zu dem Geratezustand 
1020 weiter. 

In Fig. 8 ist die Anordnung einer herkommlichen SPDL- 
Vorlage dargestellt, wie sie durch die Erfindung verwendet io 
oder verarbeitet wurde. An dieser Stelle solite beachtet wer- 
den, daB die Grundstruktur des Vorlagen-Datenstroms so ist, 
wie in der vorerwahnten, vorgeschlagenen ISO-Norm fest- 
gelegt ist Jede Vorlage enthalt eine Vorlagenbeschreibung, 
welche sowohl Struktur- als auch Inhaltelemente haL Die 15 
Vorlagenstruktur und ihre diesbezuglichen Elemente sind 
von dem Inhalt der Vorlage unabhangig und konnen unab- 
hangig von dem Inhalt einer Vorlage verarbeitet werden. 
Der Inhalt liegt in Form einer Seitenbeschreibungssprache 
vor. Seine Verarbeitung ist unabhangig von der Vorlagen- 20 
struktur, deren Elemente und dem KontcxL, in welchem sie 
vorkommt. 

Wenn eine Strukturverarbeitung der Darstellungszweck 
ist, bildet die Strukturverarbeitung den Interpretationskon- 
text jedes Elements eines Vorlageninhaltes. Wenn jedoch die 25 
Strukturverarbeitung fur andere Zwecke als eine Vorlagen- 
darstellung erfolgt, ist es ublicherweise nicht notwendig, 
eine Inhaltverarbeitung durchzufiihren. Der Darstellungs- 
prozeB kann auch verfUgbar sein fur verschiedene Quellen 
zusatzlicher Daten, wie Schriftarten, die in Teilen von exter- 30 
nen SPDL- Vorlagen gespeichert sind, auf welche durch die 
SPDL- Vorlage Bezug genommen werden kann, welche zu 
verarbeiten ist. Auf die Summe aller solcher Daten wird als 
die Umgebung des Darstellungsprozesses Bezug genom- 
men. 35 

Die SPDI^ Vorlagenstruktur ist das Ergebnis der Teilung 
und der wiederholten Unterteilung einer SPDL- Vorlage in 
immer kleinere Teile. Jeder der sich ergebenden Teile wird 
als Strukturelement bezeichneL Die SPDL- Vorlagenstruktur 
ist in ihrer Art hierarchisch. Die hochste Ebene ist eine Vor- 40 
lage 80. Eine Vorlage kann untergeordnete Strukturelemente 
enthalten, welche als Seitensatz bzw. Seitenset 82 oder Bild- 
strukturelemente bezeichnet werden. 

Ein Seilensatz 82 kann seinerseits wiederum untergeord- 
nete Seitensatze und/oder Bilder aufweisen. Jedes Bild ent- 45 
halt eine Beschreibung der Vorlage. Der h6chste Bildpegel 
in der Bildhierarchie ist eine Seite, welche in einem einzigen 
Fall des Darstellungs mediums (d. h. beispielsweise einer 
einzigen Seite) dargestellt worden ist 

Ein Bild kann untergeordnete Strukturelemente, die als 50 
Bilder 88 bis 96 bezeichnet sind, und/oder Tokenfolge- 
Strukturelemente enthalten. Eine Tokenfolge ist ein Struk- 
turelement, welches \forlageninhalt enthalt. Eine Vorlage ist 
einfach ein Seitensatz bzw. -set oder ein Bild, welches auf 
dem hochsten Niveau in der Strukturhierarchie angeordnet 55 
isL Dementsprechend ist eine Seite einfach ein Bild, wel- 
ches auf dem hochsten Pegel in der Hierarchie liegt. 

In dies em Zusammenhang weisen der Term-Zeiger und 
der Unterzeiger auf das herkdmmliche Datenstrukturkon- 
zept hin, bei welchem Information als eine Dateneingabe, 60 
nicht als die Daten selbst vorgesehen sind. Dies bedeutet, 
die Zeiger sind Daten, die auf eine vorgegebene Speicher- 
zelle oder auf einen anderen Zeiger hinweisen, welcher auf 
die Speicherstelle der tatsachlichen Daten oder auf die tat- 
sachlichen Daten selbst hinweist. Natiirlich solite diese De- 65 
finition in ihrer Art als rekursiv verstanden werden. Ferner 
solite zum Verstandnis dieser Erlauterung angenonuuen 
werden, daB Ressourcen, Wdrterbuch- und exteme Defini- 



tionen in ihrer Funktion ahnlich den Ressourcen- und Wor- 
terbuchdefinitionen sind, welche in der PostScript®-Seiten- 
beschreibungssprache zu finden sind. Ressourcen-Deklara- 
tionen und -Definitionen sind im allgemeinen auf solcbe Be- 
griffe gerichtet, wie Schriftarten, Filter, FUUmuster, Farben, 
Glyphen u. a. und konnen verfugbar sein durch Aufrufen ei- 
ner Tokeneinheit in dem Datenstrom, welcher durch den 
Zeiger oder eine Ressourcen Einheit geschaffen ist, Res- 
sourcen-Deklarationen binden einen Namen an eine ganz 
bestimmte Ressource, wahrend Ressourcen-Definitionen 
die exakte Beschaffenheit jeder Ressource Uefern. Worter- 
biicher werden verwendet, um Schlusselwerte in vorgege- 
bene listen von Merkmalen (Token) oder andere Werte zu 
iibersetzen und kfinnen ahnlich einer Makro-Definition be- 
trachtet werden. Eine exteme Definition verweist auf eine 
Untergruppe von Strukturelementen, welche auBerhalb ei- 
ner vorgegebenen Vorlage k'egen und keine echte eins-zu- 
eins-Beziehung zu irgendetwas in der PostScript^-Spxache 
haben. 

Ein extemes Objekt kann beispielsweise eine graphische 
Darstellung oder ein Bild in Form eines Tokenfolge-Struk- 
turelements sein, welches getrennt von der Vorlage ist, aber 
welches automatisch wahrend der Verarbeitung der Vorlage 
aufgenommen wird. Es kann beispielsweise ein Bildstruk- 
turelement oder eine andere Art eines graphischen Token- 
folge-Strukturelements sein, welches beispielsweise als ein 
Kopf- oder Fufiteil auf jeder Seite enthalten isL Es kann 
auch ein anderer SUrukturelement-Datenstrom sein, und da- 
her gestattet die Definition eine Rekursion der strukturierten 
Elemente. Da sich jedoch externe Deklarationen auf der Ba- 
sis der Verarbeitung, welche stattflndet, andern konnen, muB 
eine Verarbeitung in einer vorgegebenen Druck- oder An- 
zeigeeinrichtung stattfinden, so daB das externe Objekt zur 
Darstellung fur den Benutzer vorbereitet werden kann. Es ist 
wichtig, exteme Objekte "im Hug" hinzuzufugen oder an- 
dern zu konnen. Dies wird durch die in Fig. 2 dargestellte 
Zeigerstruktur erreicht. 

iisbesondere fuhrt die in Fig. 2 dargestellte Zeigerme- 
thode einen Zeiger bei der externen Dekiaration durch, was 
in der in Fig. 1 dargestellten Prolog-Datenstruktur darge- 
stellt ist Anfangs zeigt dieser Zeiger auf eine "null"; bevor 
irgendeine exteme Dekiaration angetroffen wird, wird der 
Speicher, welcher fur eine externe Deklarations-Datenstruk- 
tur notwendig ist, der Druck- oder Anzeigeeinrichtung zuge- 
teilt. Dieser Zeiger wird dann fur einen Null-Wert an der 
Adresse des zugeteilten Speichers fur die externe Deklara- 
lion-Datenstruktur geandert. Dieses Element, das als nach- 
stes in der externen Datenstruktur bezeichnet wird, zeigt 
dann auf null, wenn nur eine einzige externe Deklarations- 
Dalenstruklur vorhanden ist. Andere Objekte in den exter- 
nen Datenstrukturen werden verarbeitet, wenn sie in einer 
ahnlichen Weise angetroffen werden, wobei der frilhere Zei- 
ger geandert wird, um auf den neu zugeteilten Bcreich zu 
zeigen, und wobei der Zeiger in dem neu zugeteilten Be- 
reich entsprechend eingestellt wird, um auf das vorher erste, 
externe Objekt zu zeigen, wie in Fig. 2 dargestellt ist 

Diese extemen Deklarations-Datensstrukturen werden in 
der in Fig. 4 und 5 wiedergegebenen Weise verarbeitet, was 
nachstehend noch erlautert wird. Wenn andere exteme De- 
klarationen auf einer Vorlage angetroffen werden, werden 
sie vor der alien extemen Dekiaration plaziert, wobei die 
Zeiger entsprechend geandert werden. Mit anderen Worten, 
wenn sie verarbeitet werden, werden neue externe Deklara- 
tionen einer hGheren hierarchischen Position als vorher ver- 
arbeitete, externe Deklarationen zugeordnet Folglich befin- 
det sich die neueste exteme Dekiaration als erste in einer 
Suchanweisung beztiglich der "Typanpassungs'-Informati- 
onshaltespur, ob das exteme Objekt korrekt definiert ist oder 
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nicht 

Fig. 3 zeigt den Zeiger, wcnri ein zusatzlicher Eintrag des 
BILD/SEITENS ATZ-S tapels gemacht wird. Der zusStzliche 
Eintrag zeigt auf eine neue PROIX)G-DAIENSTRUKTUR. 
Die externe Deklaration dieser neuen Datenstruktur zeigt 5 
auf dieselbe Stelle wie die Stelle, auf welche durch die ex- 
terne Deklaration einer PROLOG-DATENSTRUKTUR ge- 
zeigt wird, auf welche durch den Eintrag unten im BILD/ 
SEITENSATZ-Stapel gezeigt worden isL 

Das Verarbeiten des zweiten Bildes oder Seitensatzes 10 
kann ausgefuhrt werden. Wie in Fig. 3 dargestellt, zeigt ein 
Zeiger auf eine Adresse einer externen Deklaration einer 
Prolog-Datenstruktur. Dieser Zeiger kennzeichnet und loka- 
lisiert die Adresse in der externen Deklaration einer Prolog- 
Datenstruktur, auf welche durch ein nachfolgendes Objekt 15 
in dem Bild/Seitensatz-Stapel gezeigt wird, der auf dieses 
externe Objekt verweist. Durch Durchfuhren dieser Bild- 
Seitensatz-Anordnung mit Hilfe eines Stapels werden die 
Datenstrukturen geordnet Wie in Fig. 3 dargestellt, zeigt, 
selbst wenn eine der niedrigeren Prolog-Datenstrukturen 20 
Mehrfach-Zeiger hat (der Zeiger zu der externen Deklara- 
tion 70 beispielsweise mehrfache externe Deklarationen 
hat), der Zeiger auf die neueste exteme Deklaration, obwohl 
friihere externe Deklarationen fur die externe Deklaration 
dargelegt worden sind. Dies kommt wegen der Anforderung 25 
vor, daB externe Deklarationen, welche erst vor kurzem hin- 
zugefugt worden sind, vor firuher eingegebenen extemen 
Deklarationen angeordnet werden. Folghch wird die letzte 
externe Deklaration immer zuerst in der Suchreihenfolge 
gesucht, wodurch die Prozessorzeit verkurzt wird, die zum 30 
Suchen zusatzlicher extemer Deklarationen notwendig ist. 

Wenn der Pegel oder Bereich in der IBerarchie einer ex- 
ternen Deklaration, welche zu einem geordneten Daten- 
stxom hinzuzufugen ist, in den geordneten Datenstrom ein- 
gesetzt wird, kann ein externes Strukturelement durch Ver- 35 
weis lexikalisch enthalten sein, wenn es insgesamt in dem 
Vbrlagen-Datenstrom eingebracht wird, in dem der externe 
Kennzeichner in die Slruktur an irgendeiner Stelle einge- 
bracht wird, wobei ein entsprechendes externes Element ak- 
zeptabel sein wiirde. Diese externe Deklaration wird hinzu- 40 
gefiigt und wiirde durch den Wert der Strukturkennzeichner 
gekennzeichnet werden. Der Strukturprozessor, welcher 
nachstehend noch erlautert wird, lost irgendwelche Referen- 
zen zu externen Kennzeichnern dadurch auf, daB das exteme 
Strukturelement fiir den extemen Kennzeichner ersetzt 45 
wird. 

Jede exteme Deklaration bindet einen extemen Kenn- 
zeichner an ein externes Strukturelement. Eine exteme De- 
klaration, wie sie durch die Zeichen-ISO-Norm definiert ist, 
ist eine zusammengesetzte Struktur, welche mehrere unmit- 50 
telbare untergeordnete Elemente hat, wie ein externes Kenn- 
zeichner-Strukturelement, ein Strukturtyp-Kennzeichner- 
Struktur-Element und ein Strukturkennzeichner-Struktur- 
element. Die Strukturelemente kommen in einer ganz be- 
stimmten Reihenfolge vor. Irgendein extemer Kennzeich- 55 
ner, welche in einer externen Deklaration deklariert worden 
ist, kann irgendwo in der Vorlagenstruktur verwendet wer- 
den, in welcher ein Strukturelement der Art, welche durch 
die exteme Deklaration genau bestimmt worden ist, ein giil- 
tiger Typ sein wiirde. 60 

Die Wirkung des Vorkomrnens eines extemen Kennzeich- 
ners in einem Strukturelement, welches in dem Bereich ei- 
ner extemen Deklaration liegt, in welcher der exteme Kenn- 
zeichner an das exteme Strukturelement gebunden worden 
ist, bewirkt, daB diese exteme Deklaration als ein Ersatz fiir 65 
den ausgewechselten extemen Kennzeichner wirkt Der 
Strukturprozessor, welcher nachstehend noch beschrieben 
wird, lost irgendwelche Referenzen zu den extemen Dekla- 
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rationen auf, indem das "korrekte" exteme Strukturelement 
fur den extemen Kennzeichner gesetzt wird, der auf dem 
entsprechenden Pegel in der Hierarchic isL Das externe 
Strukturelement wird dann von dem Strukturprozessor ver- 
arbeitet, obwohl es ein Teil eines urspriinglichen SPDL-Vor- 
lagen-Datenstroms gewesen isL Auf diese Weise kann, so- 
fern die endgiiltige Verarbeitung erfolgtj.sobald ein externes 
Objekt durch die exteme Deklaration ^eingebunden" wor- 
den ist, es in derselben Weise verwendet werden, wie wenn 
es ein Teil der ursprunglichen \forlageware, ohne daB ir- 
gendeine zusatzliche Verarbeitung notwendig ist. 

Wie in Fig. 4 dargestellt, erfordert ein lexikalischer Ana- 
lysierer und Parser 40, welcher in der Erfindung verwendet 
ist, logisch getrennte Mehrfachprozessoren. Im Rahmen ei- 
ner Darstellung der Erfindung sind jedoch nur der exteme 
Deklarationsprozessor 42 und der exteme Kennzeichnerpro- 
zessor 44 von Bedeutung. Wie anhand des Bei spiels er- 
wahnt, das in Fig. 8 dargestellt ist, wird der exteme Kenn- 
zeichner wahrend der Deklarationsphase verwendet und 
kennzeichnet die Stelle, an welcher die Implikation (inclu- 
sion) einer extemen Referenz angeordnet. ist. Die zwei Pro- 
zessoren k6nnen entweder in einzelnen Schaltungen oder als 
Teil eines auswahlbaren SPDL-Prozessors ausgefiihrt sein. 
Die Prozessoren legen auf der Basis » eines eingegebenen 
Vorlagen-Datenstroms die Parameter fest, welche durch 
diese zu Prozessoren in der nachsten Stufe bei der Darstel- 
lungsverarbeitungen durchgelassen werden. Der exteme 
Deklarationsprozessor wird im einzelnen anhand von Fig. 5 
erlautert, wahrend der exteme Kennzeichnerprozessor im 
einzelnen anhand von Fig. 6 erlautert wird. 

■In Fig. 5 sind die Verarbeitungsschritte des extemen De- 
klarationsprozessors gemSB der Erfindung dargestellt. Die 
externe Verarbeitung, welche in Fig. 5 stattfindet, ist wich- 
tig, da sie ein Mittel schafft, durch welches exteme Deklara- 
tionen in den eingegebenen Vorlagendatenstrom in einer 
Weise "eingebunden" werden konnen, welche die Implika- 
tion von externen Deklarationen in ef&zienter Weise beriick- 
sichtigL Die generelle Arbeilsweise des externen Deklarati- 
onsprozessors wird nunmehr anhand von Fig. 5 beschrie- 
ben. Beim Schritt 102 ordnet der exteme Deklarationspro- 
zessor einen Speicher fiir eine exteme Deklarations-Daten- 
struktur zu und andert den Zeiger in der korrekten und neuen 
extemen Deklaration 102. Beim Schritt 104 werden der Sei- 
tensatz-(page set)Pegel, der Bildpegel, die Werte des exter- 
nen Kennzeichners, der Stmkturtyp und die Quelleninfor- 
mation gesetzt Beim Schritt 106 wird die Informationsda- 
tei, welche das Quellenmaterial fur die neue exteme Defini- 
tion enthalt, geofmet, und beim Schritt 108 wird diese Datei 
gelesen, bis das "erste Stmktur-Hinweissymbol (tag)" ge- 
U-offen wird. Wenn das Ende des Datei-Hinweissymbols das 
erste Hinweissymbol im Schritt 110 ist, wird die Typenan- 
passung beim Schritt 116 auf "nein" gesetzt. Wenn beim 
Schritt 110 das erste Hinweissymbol, welches in dieser ge- 
offneten Datei angetrofTen wird, nicht ein Ende eines Datei- 
Hinweissymboles ist, dann wird beim Schritt 112 eine Prii- 
fung des Hinweissymboltyps vorgenommen, um zu bestim- 
men, ob es zu dem Stmkturtyp paBt. Wenn nicht, wird auch 
der Schritt 116 durchgefuhrt. Wenn jedoch beim Schritt 112 
das Typengegenstiick paBt, wird der Schritt 114 durchge- 
fuhrt, und das lypen-Gegenstuck wird "ja" gesetzt An die- 
sem Punkt geht dann die Verarbeitung beim Schritt 118 wei- 
ter, um zu zeigen, daB der nachste Wert gesetzt wird, der an 
diesem Punkt oder an der extemen Deklaration in der lau- 
fenden Prolog-Datenstruktur gleich ist. Dadurch kann dann 
die neue Deklaration zuerst in der Hierarchie angeordnet 
werden, und der Zeiger zu der extemen Deklaration der ak- 
tuellen Prolog-Datenstruktur ist gleich dem laufenden ptr- 
Wert (ptr-current) beim Schritt 120 gesetzt Beim Schritt 
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122 wird dann die externe Deklaration geschlossen, und es 
wird ein RQcksprung durchgefQhrt, wodurch die Verarbei- 
tung fortgesetzt werden kann. Mit anderen Worten, der ex- 
teme Kennzeichner kommt von dem <EXTED>-Hinweiss-. 
ymbol her, wobei der Strukturtyp von dem Striiktur-Attribut 5 
kommt, und die Quelleninformalion von dem <STRUC- 
TTD>-Hinweissymbol, wenn die Beispiel-Information zu 
verarbeiten war. 

Der in Fig. 4 dargesteUte, externe Kennzeichnerprozessor 
arbeitet so, wie in Fig. 6 dargestellt ist Pauscbal gesagt, die 10 
laufende Eingangsdatei und der Eingangedateistapel steben 
diesem Prozessor zur Verfugung, und eine Verarbeitung be- 
ginnt beim Schritt 130, wobei die Prolog-Datenstruktur 
durch die Oberseite des Bild/Seitensatz-Stapels angezeigt 
wird. Beim Schritl 132 wird besLimmt, ob der Zeiger zu der 15 
externen Deklaration null isL Wenn dem so ist, kommt ein 
Fehler vor, und das Fehler-Rag wird beim Schritt 134 ge- 
setzL Wenn jedoch der Zeiger zu der externen Deklaration 
nicht.nuU ist, wird beim Schritt 136 der externe Kennzeich- 
ner gepruft, urn zu bestimmen, ob er gleich Ex_id ist. Wenn 20 
er dies nicht ist, wird beim Schritt 138 der nachste Zeiger er- 
halten, und die Verarbeitung kehrt auf den Schritt 132 zu- 
riick, urn zu bestimmen, ob die exteme Deklaration null ist. 
Wenn sie andererseits beim Schritt 136 gleich ist, geht die 
Verarbeitung auf den Schritt 140 iiber, um zu bestimmen, ob 25 
das Gegenstiick vorhanden ist 

Wenn nicht, wird das Fehlerflag beim Schritl 134 gesetzt, 
und es wird eine Rtickkehr durchgefuhrt. Wenn es paBt, 
dann wird der Strukturtyp mit dem (den) gOltigen Struktur- 
typen) beim Schritt 142 verglichen, und wenn nicht festge- 30 
stellt wird, daB er korrekt ist, wird wieder das Fehlerflag ge- 
setzt, und eine Rtickkehr durchgefuhrt. Wenn beim Schritt 
142 der Strukturtyp korrekt ist, dann wird beim Schritt 144 
die externe Datei mit Hilfe der QueUeninformation geoffhet, 
welche in der Daten-Variablen enthalten ist, auf welche 35 
durch den Zeiger gezeigt wird. Beim Schritt 146 wird die 
aktuelle Eingabedatei gesichert, indem ein DateizSbler in 
dem Dateistapel des Prozessors eingespeichcrt: wind, wobei 
diese seit kurzem offene Datei zu der aktuellen Eingabedatei . 
beim Schritt 148 gemacht wird. 40 

Durch die vorstehend beschriebene Verarbeitung ist eine 
groBere Flexibilitat gegeniiber herkornmlichen Systeme ge- 
schaffen, da die exteme Datei eingeschlossen werden kann 
und eine neuc Ressource gemacht worden ist, und es ist die 
Implikation (Einbeziehung) eines externen Objekts in den 45 
Hauptteil der ursprOnglichen Vorlage gestattet. Ein Beispiel 
hierfiir ist in Fig. 7 dargestellt, bei welchem das gesamte ex- 
teme Objekt (entity) 72 in eine ursprungliche Vorlage 70 
eingesetzt wird, wodurch eine Implikation einer extemen 
Deklaration in einen individuellen Seitenbeschreibungs- 50 
sprachen-ProzeB gestattet ist Ein wichtiges Ergebnis dieser 
Einsetzung/Implikation ist, daB der. "Name" oder die Identi- 
fikalion der externen Objekte dasselbe (d. b. "Kopf-Datei") 
sein kann; jedoch basierend auf dem Kontext, wobei in dem 
Vorlagendatenstrom der Ruf zu dem externen Objekt ge- 55 
macht wird, wird das "korrekte" exteme Objekt gefunden 
und von dem Strukturprozessor angewendet. Infolge der in 
Fig. 3 dargestellten Zeigeranordnung kommt es immer zu 
einer korrekten Anpassung. Ferner gestattet dies einem ex- 
temem Dokument, neue Aufrufe zu noch einem anderen ex- 60 
temen Dokument zu crhallen. 

Eine Anwendung, die durch diese Implikation (Einbezie- 
hung) ermoglicht wird, bestebt darin, daB beispielsweise 
durch Anderung eines extemen Dokuments ein neues Fir- 
menlogo auf alle Vorlagen eingebracht werden kann, welche 65 
vorher das "alte" Logo erforderten, wenn der Abruf durch 
exteme Deklaration erfolgte. Ferner ist weitaus leichlcr cine 
starkere Nutzung von gemeinsam benutzten Ressourcen 
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moglich, wie von fern- bzw. programmladbaren Graphiken. 
Systemweite Normanderungen oder abteilungsweite Ande- 
rungen sind leichter durchzufuhren und aufgrund dieses 
Merkmals leichter zu steuern. Durch die Suchreihenfolge, 
welche wegen der Zeigeranordnung in Fig. 3 entsteht, kon- 
nen globale Anderungen durchgefuhrt werden, wobei eine 
korrekte Anbindung gewahrleistet ist. 

Patentansprucbe 

1. Einrichtung zum Steuern der Darstellung eines Do- 
kuments mittels einer DarsteUungsvorrichtung, die fol- 
gendes aufweist 

ein Eingabesystem fur einen Dokumentdatenstrom, 
welcher das Dokument fesllegt, wobei der Datenstrom 
sich aus einem Bild mit null oder mehr externen Ver- 
weisen oder einem Seitensatz mit null oder mehr exter- 
nen Verweisen mit einer hierarchisch geordneten 
Struktur zusammensetzt; 

wobei das Bild null oder mehr Prologe und null oder 
mehr Bildkorper aufweist, und der Seitensatz null oder 
mehr Prologe und null oder mehr Seitensatzkorper auf- 
weist; 

wobei der Bildkorper null oder mehr Tokenfolgen und 
null oder mehr Bilder aufweist; 

wobei der Seitensatz null oder mehr Bilder und null 
oder mehr Seitensatze aufweist; 

eine Strukturverarbeitungseinrichtung, welche mit der 
Emgabeeinrichtung verbunden ist, zum Bestimmen 
von Seitensatz-Definitionen oder Bilddefinitionen, 
zum Feststellen von extemen Verweisen, zum Verar- 
beiten eines jeden Prologs in den bestimmten Seiten- 
satz- oder Bildefinitionen, zum Ordnen von Teilen von 
Korpern zwischen festgestellten externen Verweisen in 
einer geordneten Hierarchie und zum Erzeugen und 
Ausgeben von Ausgabe-Dokumentinstruktionen zum 
Steuern der DarsteHungsvorrichtung, und 
eine Ausgabeeinrichtung, welche mit der Strukturver- 
arbeitungseinrichtung verbunden ist, um die ausgege- 
benen Dokumentinstruktionen der DarsteUungsvor- 
richtung zuzufuhren. 

2. Einrichtung zum Steuern der Darstellung eines Do- 
kuments mittels einer Darstellungseinrichtung, ge- 
kennzeichnet durch 

ein Eingabesystem fur einen Dokumentdatenstrom, 
welcher das Dokument festlegt, wobei sich der Daten- 
strom in einer geordneten hierarchischen Struktur nut 
null oder mehr Prologen, null oder mehr zugeordneten 
Teilen von Inhalten und null oder mehr Verweisen zu 
externen Dokumentdaten-Deklarationen befindet; 
eine CPU-Einheit, welche mit der Eingabeeinrichtung 
verbunden ist, um den Datenstrom zu verarbeiten und 
um Abgabe-Dokumentinstruklionen auf der Basis des 
verarbeiteten Datenstroms zu erzeugen, mit 
einer Einrichtung zum Ordnen des Adressierens zu- 
mindest eines Prologes und zugeordneter Teile von In- 
halten in einer geordneten Hierarchie und zum Ordnen 
des Adressierens der externen Dokumentdaten-Dekla- 
rationen in derselben geordneten Hierarchie, mit einer 
Einrichtung zum Verarbeiten zumindest eines Prologs 
und zugeordneten Teile von Inhalten in der geordneten 
Hierarchie, um die Ausgabe-Dokumentinstruktionen 
zu erzeugen, und 

eine Ausgabeeinrichtung, die mit der CPU-Einheit ver- 
bunden ist, um die Ausgabe-Dokumentinstruktionen 
der DarsteUungsvorrichtung fur die DarsteUung der 
Vorlage zuzufuhren, welche durch die Ausgabe-Doku- 
mentinstruktionen dargesteUt ist. 
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3. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Ordnungseinrichtung eine Stapelspei- 
chereinrichtung aufweist, urn Zeiger zu speichern, wel- 
che Speicherstellen zum Speichern von externen Doku- 
mentdaten-Deklarationen ordnen, so daB die gespei- 5 
cherten Zeiger eine geordnete Auffindfolge schafFen. 

4. Einrichtung nach Anspruch 2, gekennzeichnet 
durch 

einen Inhaltsprozessor, der wirksam der CPU-Einheit 
zugeordnet ist, urn den Inhalt des eingegebenen Doku- 10 
mentdatenstroms zu verarbeiten; 
einen GroBspeicher, welcher miL der CPU-Einheit ver- 
bunden ist, wobei die extemen Dokumentdaten-Dekla- 
rationen in dem GroBspeicher gespeichert werden und 
aus dem GroBspeicher unler der Sleuerung des Inhalt- 15 
sprozessors gelesen werden, wenn 
ein Verweis auf die externe Dokumentdaten-Deklara- 
lion durch die extemen Deklarationen wahrend einer 
Verarbeitung des Voriagendatenstroms getroffen wird 
und der Zeiger auf die externen Deklarationsverweise 20 
von deni GroBspeicher aus hinweist. 

5. Einrichtung nach Anspruch 4, gekennzeichnet 
durch einen RAM, welcher mit der CPU-Einheit ver- 
bunden ist, um den Dokument-datenstrom zu halten, 
und eine Einrichtung, um von dem GroBspeicher aus 25 
mit Verweisen versehene, externe Dokumentdaten-De- 
klaradonen, die in ihm und in dem RAM gespeichert 
sind, bei deren ersten Auftreten in dem eingegebenen 
Dokumentdatenstrom durch den Inhaltsprozessor zu 
iibertragen, und 30 
eine Einrichtung, um aus dem RAM die ubertragenen 
extemen Datendeklaration en bei dem ersten Auftreten 
einer Erschopfung des Speicherraums in demRandom- 
speicher oder bei dem Verarbeiten eines Inbaltsele- 
ments in dem eingegebenen Dokumentdatenstrom, 35 
welches denselben oder einen hoheren Pegel in der ge- 
ordneten hierarchischen Struktur des eingegebenen 
Dokumentdatenstroms hat, zu entfemen. 

6. Einrichtung nach Anspruch 2, dadurch gekenn- 
zeichnet, daB die Dokumentsnoiktur-Verarbeitungsein- 40 
richtung einen Stapelspeicher aufweist, welcher mit 
der CPU-Einheit verbunden ist, um den Bereich der ex- 
temen Dolaimentdaten-JDeklarationen zu steuem. 

7. Einrichtung nach Anspruch 6, dadurch gekenn- 
zeichnet, daB der Stapelspeicher eine Zeigerstruktur 45 
benutzt, um eine Kennzeichnung der gespeicherten Ge- 
genstande zu erhallen, so daB die letzte externe Doku- 
mentdaten-Deklaration dem ersten Zeiger in dem Sta- 
pel zugeordnet wird. 

8. Einrichtung nach Anspruch 7, gekennzeichnet 50 
durch eine Einrichtung, um die Zeiger in einem zuge- 
teilten Speicher fur die extemen Dokumentdaten-De- 
klarationen in dem Stapelspeicher in einer verknOpften 
Listen-Anordnung zu speichern. 

9. Einrichtung nach Anspruch 8, gekennzeichnet 55 
durch eine Sucheinrichtung zum Suchen des Stapel- 
speichers, so daB die Zeiger an einer extemen Deklara- 
tion, welche auf einem niedrigeren Pegel in der Hier ar- 
chie des eingegebenen Dokumentdatenstroms liegt, vor 
irgendwelchen anderen Zeigera auf demselben oder ei- 60 
nem h6heren Niveau als die extemen Deklarationen 
vorkommen, welche in dem eingegebenen Dokument- 
datenstrom ange- troffen worden sind, so daB ein Su- 
chen in einer UFO- flastin to first out) Anordnung vor- 
kommt 65 

10. Verfahren zum Steuern der Darstellung eines Do- 
kuments, welches durch einen Dokumentdatenstrom 
festgelegt ist, dadurch gekennzeichnet, daB 



(a) in eine Prozessoreinheit ein Datenstrom ein- 
gegeben wird, welcher eine darzustellende Vor- 
lage festlegt, wobei der Datenstrom Seitensatz- 
Definitionen enthalt, wobei jede Seitensatzdefini- 
tion einen Anfang, null oder mehr Bildelemente 
und ein Ende umfaBt, wobei die Bildelemente null 
oder mehr Prologe aufweisen, wobei jeder Prolog 
null oder mehr Prologelemente, null oder mehr 
externe Datendeklarationen und Teile von Inhal- 
ten aufweist, wobei die Teile von Inhalten bildde- 
finierende Tokenfolge-Elemente enthalten; 

(b) der cingegebene Dokumentdatenstrom einer 
autornatischen Syntax-Analyse (parsing) unterzo- 
gen wird, um den Anfang und das Ende eines Pro- 
logs in dem eingegebenen Dokumentdatenstrom 
festzulegen, um dessen Existenz zu bestimmen 
und um die Existenz irgendwelcher extemer Da- 
tendeklarationen zu bestimmen; 

(c) ein Speicher mit einem vorgegebenen hierar- 
chischen Pegel einer Speicherzuordnung zugeord- 
net wird und in dem zugeordneten Speicher bei 
den Dokumentdaten mit dem vorgegebenen, hier- 
archischen Pegel wird ein Verweis auf die S telle 
einer extemen Datendeklaration geordnet und ge- 
speichert, welche einem vorgegebenen Prologab- 
schnitt zugeordnet ist, wodurch die externe Daten- 
deklaration mit einem vorgegebenen Prologpegel 
zugeordnet wird, so daB bei irgendeinem weiteren 
Verweis auf den vorgegebenen Prolog der Verweis 
zu der externen Deklaration eingebunden wird; 

(d) in einen Stapelspeicher ein Zeiger eingespei- 
chert wird, welcher einen Speicher identifiziert, 
der bei dem vorgegebenen hierarchischen Pegel 
zugeordnet worden ist; 

(e) ein Speicher mit einem niedrigeren hierarchi- 
schen Pegel unter dem vorgegebenen hierarchi- 
schen Pegel zugeordnet wird und an den Doku- 
mentdaten mit dem niedrigeren hierarchischen 
Pegel ein Verweis auf die (Speicher-) Stelle einer 
externen Datendeklaration gespeichert wird, die 
einem vorgegebenen Prologabschnitt zugeordnet 
ist, wobei der extemen Deklaration ein vorgege- 
bener Prologpegel zugeordnet ist, so daB bei ir- 
gendeinem weiteren Verweis auf den gegebenen 
Prolog der Verweis auf die externe Deklaration 
eingebunden wird, und 

(f) in den Stapelspeicher ein Zeiger eingespei- 
chert wird, welcher einen Speicher kennzeichnet, 
welcher dem niedrigeren hierarchischen Pegel zu- 
geteill ist. 

11. Einrichtung zum Steuem einer Darstellung einer 
Vorlage, welche durch einen Dokumentdatenstrom de- 
finiert ist, wobei ein Prozessor ausgelegt ist, um die foi- 
genden Schritte durchzuftihren, daB 

(a) in einen Prozessor ein Dokumentdatenstrom 
eingegeben wird, welcher eine darzustellende 
Vorlage festlegt, wobei der Dokumentdatenstrom 
Seitensatz-Definitionen enthalt, wobei jede Sei- 
tensatzdefinition einen Anfang, null oder mehr 
Bildelemente und ein Ende einschlieBt, wobei die 
Bildelemente null oder mehr Prologe einschlieBen 
und jeder Prolog null oder mehr Prologelemente 
aufweist, null oder mehr externe Datendeklaratio- 
nen und Inhaltsteile einschlieBt, wobei die Inhalt- 
steile bilddefinierende Tokenfolge-Elemente ent- 
halten; 

(b) der cingegebene Dokument-Datenstrom einer 
automatiscben Syntax- Analyse (Parsing) unterzo- 
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gen wird, urn den Anfang und das Ende eines Pro- 
logs in dem eingegebenen Dokumentdatenstrom 
festzulegen, urn dessen Existenz zu bestimmen 
und um die Existenz irgendwelcher externer Da- 
tendeklarationen festzulegen; 5 

(c) ein Speicher bei einem vorgebebenen hierar- 
chischen Speicherzuteilungspegel zugeteilt wird 
und in dem zugeteilten Speicher mit Dokument- 
daten mit vorgegebenem hierarchischem Pegel 
ein Verweis auf die (Speicher-) Stelle einer exter- lo 
nen Datendeklaration geordnet und gespeichert 
wird, wclche cinem vorgegebenen Prologab- 
schnitt zugeordnet ist, wobei die exteme Datende- 
klaration mit einem vorgegebenen Prologpegel 
zugeordnet ist, so daB bei irgendeinem weiteren 15 
Verweis auf den gegebenen Prolog der Verweis 
auf den vorgegebenen Pegel der Verweis auf die 
exteme Deklaration eingebunden wird; 

(d) in einem Stapelspeicher ein Zeiger eingespei- 
chert wird, welcher einen Speicher kennzeichnet, 20 
welcher bei dem vorgegebenen hierarchischen Pe- 
gel zugeordnet ist; 

(e) ein Speicher bei einem niedrigeren, hierarchi- 
schen Pegel unter dem vorgegebenen, hierarchi- 
schen Pegel zugeteilt wird und bei den Vorlageda- 25 
ten mit dem niedrigeren hierarchischen Pegel ein 
Verweis auf die (Speicher-) Stelle einer exlemen 
Datendeklaration gespeichert wird, die einem vor- 
gegebenen Prologabschnitt zugeordnet ist, wobei 
die externe Deklaration mit einem vorgegebenen 30 
Prologpegel zugeordnet wird, so daB bei irgendei- 
nem weiteren Verweis auf den gegebenen Prolog 
der Verweis auf die exteme Deklaration eingebun- 
den wird; und 

(f) in den Stapelspeicher ein Zeiger eingespei- 35 
chert wird, welcher den Speicher identifiziert, 
welcher bei dem niedrigeren hierarchischen Pegel 
zugeordnet isL 

Hierzu 8 Seite(n) Zeichnungen 40 
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N 

1 


SE I TEN5ATZ-PEGEL = PS -PEGEL 
BILD-PEGEL = Pic-PEGEL 
DEN WERT VON EXTERNEN KENNZEICHEN SETZEN 
STRUKTURTYP, QUELLENINFORMATION 





1 



102 



\ 
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